#include <bits/stdc++.h>
using namespace std;
#define int long long
int mod=1e5;
int qpow(int x,int n)
{
    int ret=1;
    while(n)
    {
        if(n&1)ret=ret*x%mod;
        x=x*x%mod;
        n>>=1;
    }
    return ret;
}
void solve()
{
    // int n,m,t;
    // for(m=1;m<=10000;m++)
    // {
    //     for(t=1;t<=100;t++)
    //     {
    //         bool f=0;
    //         for(n=t+m;n<1000000;n++)
    //         {
    //             if((qpow(3,n)+qpow(5,n))%mod!=(qpow(3,n-m)+qpow(5,n-m))%mod)
    //             {
    //                 f=1;
    //                 break;
    //             }
    //         }
    //         if(!f)
    //         {
    //             cout<<m<<" "<<t<<endl;
    //             break;
    //         }
    //     }
    // }
    cout<<2500;
}
signed main()
{
    //ios::sync_with_stdio(false);
    //cin.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)
    {
       solve();
    }
    return 0;
}